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DESCRIPTION 



TRANSMITOR, RECEIVER, TRANSMITTING METHOD, RECEIVING METHOD, 

AND PROGRAM 
Technical Field 

5 Tbo present invcnticm relates to a transmitter, receiver, transmitting method, and receiving 
method ftiat perfomi efficient communication using moduMon and demodulation ^th a unitary 
matrix vstee elements excepting the diagonal elements are zero by use of a low density parity 
check (LDPQ code, and program for implementing these on a coniputer. 



demodulation and the technique relating to modulation and demodulation with the unitary matrix 
are conventionally disclosed in the following documents* 

[Patent Document 1] Unexamined Japanese Patent Publication No. 2002-185428 
p'atent Document 2] Unexamined Japanese Patent PublicationNo. 2001-285242 
15 [Patent Document 3] Unemnined Japanese Pateiit Publication Hei. No. 10-107761 

[Non-Patent Document 1] Chang-Jun Ahn and Iwao Sasase , "Convolutional Coded Coherent and 
Differential Unitary Space-Time Modulated OFDM with Bit Inteiieaving for Multiple Antennas 
system", Shingakugiho, TECHNICAL REPORT OF MCE, SST20Q247, October, 2002, pp.7S to 
80 

20 Hie Patent document 1 discloses an invention relating to an OFDM communication ^stem. 

Particulaiiy, this discloses a system in which a received OFDM signal is transfomxed to 
fiequency-domain components by a &st Fourier transform, ttie fiequency-domain continents are 
processed to timing components, timing infomiation is dedved fiom tiie timing components, and 
timing information is applied to tiie received OFDM si gnal to be synchronized with a receiver. 

25 The patent document 2 discloses an inv^tion relating to an OFDM demodulation q^paratus 
that receives a PSK signal, y/bkh is by OFDM modulation to tcanamit infonnation using phase 
components, and that performs soft decision decoding of this signal. 



Background Art 
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The technique relating to OFDM (Orthogonal Frequency Division Multiplex) modulation and 
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Particulaily, thQ:e is disclosed the method relating to a cotifiguration in >vhich a filter property 
of a band linoiting filter that cuts off out-of-^band components fiom a lecdved signal is detected, an 
output signal of the band limiting filter is converted to a phase signal^ diereafter the phase signal is 
corrected according to the lifter property and soft decision decoding is pei&imed 
5 Hie patent document 3 discloses an invaition relating to a coding transmission system and a 
txansmitter and a receiver based on an OFDM method. 

Especially, this discloses the invention reMng to a configuration in which an OFDM received 
signal is subjected to OFDM demodulation and dem^ping, the OFDM modulated signal is 
subjected to inner deintedeaving by an inner ddnterleave circuit, an OFDM decoded signal 
10 subjected to inner deinterleaving is further subjected to inner coding and decoding by an inner 
demoduladon drcuit, the inner coded and decoded signal is subjected to oulier deinterleaving by an 
outer deinterleave circuity and the inner coded and decoded signal subjected to outer deinterleaving 
is fiirdier sutg ected to outer coding and decoding by an outer coding and decoding circuit to ou^ a 
lesuH 

15 Hie non-patent document 1 is a paper on die past study in vdiich one ofthe inventors of the 
present £g)plication joined, and discloses an invention in v^ch modulation and demodulation in 
space and time are pexfozmed using unitary matrixes and aplurality of antennas is used to emit a 
signal with a time difiference. 

However, various kinds of communication techniques applicable to the OFDM 

20 communication otiier than the aforementioned techniques have been strongly desired 

Hie present invention has been made to solve the aftmnentioned problems and an object of 
the present hivention is to provide a transmitter, receiver, transmitdng method, and receiving method 
that perfonn eflSdent communication using modulation and demodulation with a unitary matrix 
where elements excepting diagonal clients are zero by use of a LDPC code, and program for 

25 implementing diese on a computer* 

Disclosure of Invention 
In order to attain the above object, the following will disclose the invention according to the 
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principles of the present invoitioa 

A transmitter according to a first aspect of the present invention includes a coding 
section, a serial4o-paraIlel conversion section, a unitary matrix modulation section, a split 
section; an inverse Fouri^ transform section, and a transmitting section, and is configured as 
5 follows. 

More specifically, the coding section receives an input of a transmitting agnal and 
loW"density-parity-codes the received signal, and outputs the coded signal, 

Then, the serial-tD-parallel conversion section receives an mpvi of the output coded signal, 
converts the signal fiom serial to parallel, and outputs m (m ^ 2) intemaediate signals . 
10 On the other hand, the unitary matrix modulation section modulates the output m intemiediate 
signals to a unitazy matrix of m rows and m columns where elements excepting diagonal elements 
are 2^, and outputs an obtained matrix. 

Moreover, the split section supplies each of the diagonal elements of the output 
matrix to each input channel of the inverse Fourier transform section as an input signal. 
15 Then, the inverse Fourier transform section inversely Fourier transforms the mput 
signals supplied to the input channels, and outputs obtained m inversely Fourier 
transformed signals. 

On the other hand, the parallel-to-serial conversion section converts the output m 
inversely Fourier transformed signals &om parallel to serial, and outputs one transmission 
20 signal 

Furthermore, the transmitting section transmits the output transmission signal. 

Any of frequency differences between the channels of the inverse Fourier transform 
section is a predetermined coherent bandwidth or more. 

A receiver according to anoto aspect of the present invention includes a receiving section, 
25 a serial-to-parallel conversion section; a Fourier transform section; an inverse split 
section; a unitary matrix demodulation section; a parallel-to-serial conversion section; and 
a decoding section, and is configured as follows. 
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Namely, the receiving section receives a transmitted transmission signal and outputs 
• the signal as a received signal. 

On the ote hand, the serial-to-parallel conversion section convcds the output received sigoal 
from serial to parallel, and outputs m (m ^ 2) intermediate signals'. 
5 Moreover, the Fourier tcansfomi section Fourier transfiMms the output m intemfiediate signals, 
and outputs obtained m Fourier transfimied signals. 

Then, the inverse split section svppUes the ou^ut m Fourier transformed signals to the unitary 
matrix demodulation sectioa 

On the other hand, the unitary mialrix demodulation section demodulates, fiom matrixes of m 
1 0 rows and m columns where each of tte supplied m Fourier tiansfonned signals is a diagonal 
element and elements excepting the diagonal elements are zero, the signals associated with the 
unitary matrixes of m rows and m columns ^ere elements excepting diagonal elements are zero, 
and outputs tiie signals as demodulated signals. 

Furthomore, the paiallel-to-serial conversion section converts the plurality of modulated 
15 signals fbomparaUel to serid,atid outputs the signal as a sen 

On die other hand, the decoding section low-density-parity-codes the output serialized signal, 
and outputs ^e signal as a transmitted signal. 

Then» any of frequency differences between channels of the Fourier transform 
section is a predetermined coherent bandwidth or more. 
20 A transmitting method according to another aspect of tiie present invention includes a coding 
step, a serial-to-parallel conversion step, a unitary matrix modulation step, a split step, an 
inverse Fourier transform step, and a transmitting step, and is configured as follows. 

Namely, in the coding step, an input of a transmitting signal is received and the received signal 
is low<[^ify-parity-coded, and tiie coded signal is oi^puL 
25 In the serial-to-parallel conversion stqp, the ou^ coded signal is converted from serial to 
parallel, and m (m^2) intermediate signals are output 

On the other hand, in the unitary matrix modulation step, the o^put m intermediate signals are 
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modulated to a unitary matrix of m rows and m columns where elements excepting diagonal 
elements are zato, and an obtained matrix is ou^uL 

Moreover, in the split step, each of the diagonal elements of the output matrix is 
supplied to each input channel of the inverse Fourier transform section as an input signal. 
5 Then, in the inverse Fourier transform step, the input signals supplied to the input 
channels are inversely Fourier transfonned, and obtained m inversely Fourier transformed 
signals are output. 

On the other hand, in the parallel-to-serial conversion step, the output m inversely 
Fourier transformed signals are converted from parallel to serial, and one transmission 
10 signal is output. 

Furthermore, in the transmitting step, the output transmission signal is transmitted. 

Then, any of frequency differences between the channels in the inverse Fourier 
transform step is a predetermined coherent bandwidth or more. 

A receiving method according to another aspect of the present invention includes a receiving 
15 step, a serial-to-parallel conversion step, a Fourier transfonn step, an inverse split step, a 
unitary matrix demodulation step, a parallel-to-serial conversion step, and a decoding step, 
and is configured as follows. 

Namely, in the receiving step, a transmitted transmission signal is received and the 
signal is output as a received signal. 
20 On tiie other hand, in the serial-to-parallel conversion step, the output received signal is 
converted from serial to parallel, and m (m ^ 2) intemiediate signals are ou^uL 

Moreover, in the Fourier tzansfonn step, the output m intemiediate signals are Fourier 
transformed, and obtained m Fourier transfonned signals are output 

Then, in the inverse split step, the output m Fourier transfonned signals are siq}plied to the 
25 unitary matxix demodulation step. 

On the other hand, in the unitary matrix demodulation stqp, from matrixes of m rows and m 
columns whete each of the supplied m Fourier transformed signals is a diagonal element and 
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elements accepting the diagonal elements are zero, the signals associated with the unitaiy matrixes 
of m tows and m cohimns where elements excepting dia^nal el^ents are zero are demodulatedi 
and the signals are output as demodulated signals. 

Furthermore, va the paraUel-to-serial conversion step, the plurality of modulated signals is 
5 converted fixmpaMeltoserial,and1faesignaIisoulputasaserial^ 

On the o&er band, in the decoding step, the output serialized signal is 
* low-density-parity-coded, and the signal is output as a transmitted signal. 

Then, any of frequency differences between channels in the Fourier transform step is 
a predetermined coherent bandwidth or more. 
1 0 A transmitter according to another aspect of the present invention includes a coding section, 
a serial-to-parallel conversion section, a plurality of unitary matrix modulation sections, a 
split section* an mverse Fourier transform section, a paiallel-to-serial conversion section, 
and a transmitting section. 

Namely, the coding section receives an input of a transmitting signal and 
15 low-density^parity-codes the received signal, and oidputs the 

Then, the serial-to-paiallel conversion section receives an input of the output coded agnal and 
converts the signal fiom serial to parallel, and outputs m x n (m^2, n^ 1) intennediate signals. 

On the other hand, each of the plurality of unitary matrix modulation sections modulates any 
m of intennediate signals of the output m x n (m^2, n^ 1) intemoediate signals without ovedf^ to 
20 a unitaiy matrix of m rows and m columns \^iiere elements excepting diagonal elements are zero, 
and ou^uts an obtained matrix. 

Moreover, the split section supplies each of the diagonal elements of the output 
matrix to each input channel of the inverse Fourier transform section as an input signal. 
Then* the inverse Fourier transform section inversely Fourier transforms the input 
25 signals supplied to the input channels, and outputs obtained m inversely Fourier 
transformed signals. 

On the other hand* the paraUel-to-serial conversion section converts the ou^ut m 
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inversely Fourier transformed signals from parallel to serial^ and outputs one transmission 
signal. 

Furthennore, the transmitting section transmits the output transmission signal. 

Then, any of frequency differences between the channels to which the diagonal 
5 elements of the matrix are given from the plurality of unitary matrix modulation sections 
is a predetermined coherent bandwidth or morei among the channels of the inverse 
Fourier transform section. 

Furthermore, in the transmitter of the present invention, the diagonal elements 
(however, OSi<n, OSlj<m) of j-th row and j-th column of a matrix output from an ith 
10 unitary matrix modulation are given to a jxm+i-th input channel of the inverse Fourier 
transform section, among the plurality of unitary matrix modulation sections. 

A receiver according to another aspect of ihe present invention includes a receiving section, 
a serial-to-parallel conversion section, a Fourier transform section, an inverse split section, 
a plurality of unitary matrix demodulation sections, a parallel-to-serial conversion section, 
1 5 and a decodmg section, and is configured as follows. 

Namely, the receiving section receives a transmitted transmission signal and outputs 
the signal as a received signal. 

On the other hand, the serial-to-parallel conversion section conv^ die output received signal 
from serial to parallel, and outputs mxn(m^2,n^l) inteimediate signals. 
20 Moreover, the Fourier transform section Fourier transforms the output m x n intermediate 
signals, and outputs obtained m x n Fourier transformed signals. 

Then, the inverse split section sqpplies the output m x n Fourier transfomied signals to each of 
the unitary matrix demodulation sections by n without overlaps. 

On the oflier hand, each of the plurality of unitary matrix donodulation sections demodulates, 
25 from matrixes ofm tows aixlmcolunu)5\\4iereeadi of 

is a diagonal element and elements excepting the diagonal elements are zero, the signals associated 
with the unitaiy matrixes of m rows and m columns where elements excepting diagonal elements 
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8ie zero, and outputs Ihe signals as demodulated signals. 

Moieover, the parallel^to^serial conversion section converts ^ phuality of modulated signals 
fiom paiaUd to serial, and oulpuls the signal as atransmit^ 

On the other hand, the decoding section low-density'-parity-codes the output serialized signal, 
5 andouljmts the signal as atianamitted signal. 

Then, any of frequency differences between the channels, each from which the 
Fourier transformed signal given to each of the plurality of unitary matrix modulation 
sections is output, is a predetermined coherent bandwidth or more, among the channels of 
the Fourier transform section. 
10 Furthennore, in the receiver of the present invention, each of the plurality of unitary 
matrix demodulation sections can be configured to compare each of predetermined 
plurality of unitary matrixes, which are unitary matrixes of m rows and m columns where 
elements excepting the diagonal elements are zero, with each of the matrixes of m rows 
and m columns where each of the sillied m Fourier tiansfonned signals is a diagonal element 
15 and elements excepting the diagonal elements are z)eio, select a matrix having a minimum 
Euclidean distance among from the predetermined plurality of unitary matrixes, and set the 
selected matrix as a demodulation resuh. 

Moreover, in fhe transmitter of the present mvention, the diagonal element (however, 
0^i<ii, 0^j<3tn) of j-th row and j-th column of a matrix compared by an ith imitary matrix 
20 demodulation can be configured to be output from a jxm+i-th output channel of the 
inverse Fourier transform section, among the plurality of xxnitary matrix demodulation 
sections. 

A program according to another aspect of the present invention is configured to cause a 
computa to fimcdon as tiie respective sections of the aforementioned tcansmitta. 
25 A program according to another aspect of the present invention is configured to cause a 
computer to fbncdon as the respective sections of the aforenscntioned receiver. 

The program of the present invention is executed by a computer connectable to other 
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equipment to make it possible to implement a treuismitt^, receiver, transmitting method, and 
recdviiig meOiod of the present invendoa 

Moreover, it is possible to distribute and sale an inforniation storage miedium on ^^ch the 
program of the present invention is recorded independently of the computer. Furthermore, the 
5 program of the present invaition can be transmitted, distributed, and sold via the con5)uter 
confmiunication network such as the Internet 

Particularly, in the case v^ere the computer includes a programmable electronic circuit such 
as a DPS (Digital Signal Processor), FPGA (Field Programmable Gate Aiiay), etc., the program 
recorded on the information storage medium of the present invention is tzansmitted to the computer, 
1 0 and executed by DPS or FPGA of the conqputer, thereby making it possible to use a software radio 
fomiat that implements the transmitter and receiver of the present invoition. 

Brief Description of Drawings 
FIG 1 is a schmatic view of a transmitter that perfomis the siniplest unitary matrix 
modulation; 

15 FIG. 2 is a schematic view illustrating an outline configuration of a transmitter in which an 
LDPC code, OFDM technique and unitary matrix modulation are combined; 
FIG 3 is an explanatory view showing an explanation of split processing; 
HG. 4 is a schematic view illustrating an outline configuration of a recdver to be paired with 
the transmitter illustrated in FIG. 2; 
20 FIG 5 is a schematic view illustrating an outline configuration of a transmitter according to 
another embodiment of the present invention; 

FIG 6 is a sdiematic view illustrating an outline configuration of a receiver according to 
another embodiment of the present invention; 

FIG. 7 is a schemadc view illustrating an outline configuration of split processing according to 
25 another embodiment ofthe present invention; 

HG. 8 is an explanatory view showing an example of a graph coniesponding to an LDPC 

code; 
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FIG. 9 is a flowchart illustrating a flow of control of processing for LDPC-coding in the 
receiver; and 

FIG. lOisagre^iUustratinganexp^nientaltesd 

Best Mode for Carrying Out the Invention 
5 Although the Mowdog will e?q)lain the best mode for canying out the present invention, a 
description shall be provided of an exemplary embodhnent of the invention and other embodiments 
based on the principles of the present invention may be included in die scope of the present 
* invention, 

An e?cplanation will be first given of a uniteiy matrix used in the present mbodimenL 
1 0 Regarding a square matrix S of m rows and m columns (the d^ent of i-th row and j -lh column is 
written as Sy) and its adjoint matrix (transposed conjugate) S* (the element of i-th row and j-th 
column is written as Sy*. It should be noted fliat x* is a conjugate complex number of x.), if S S* 
= S* S = E is estabHsfaed wiiere E is a unit matrix of m rows and m column 
matrix." In &e present embodiment, the unitary matrix in whidbi all elements excepting diagonal 
15 elements are 0 is used. 

For example, the following may be considered as a unitary matrix of two rows and two 
columns. 
[Exp.l] 

20 [Exp^] 

0 i] 

[Exp.3] 
[Exp.4] 
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Regarding v^ch matrix should be sdected 
vyiiich all clients excepting diagonal elements are 0, the same technique as disclosed in 
"non-patent document 1" can be used. 
5 In tile ejq)lanation given bdowjt is assumed that the above four kinds of unitaiy in 
used for modulalion and demodulation. Since 4 = 2^, two bit infonnation is placed in one-to-one 
oonespondence with each other in conoectioa with the respective unitaiy matrixes. 

Aocotdii^y, the follovsing two bit inputs are placed in ane-to-ooe conespondence with each 
other in each matrix. 
10 [Expi] 

[Exp.6] 
15 [Exp.7] 

w 

IBcp.8] 

C) 

The Mowing will explain two-row and two column unitary matrix modulation and 
20 demodulation based on these examples. In other wotds, the unitaiy matxi^ 

(value of each element correspond to one signal) shown by each of \Exp.S] to |Bq).8] aie inpXij 
each matrix, which is shown by each of \Exp A] to [Exp.4] and v^duch is made to conespond to the 
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input, is output as a modulation result, and the unitazy matrix demodulation is the inv^ of tb^ 
unitaiy m^ttrix modulation ptocess. 

(IJnitBiy matrix nK}duktion serving as basics) 

FIG» 1 is a configuration view of a transmitter tiiat performs the simplest unitaiy matrix 
5 modulation. This wiU be explamed^;vithief^nce to flie same figure. 

In a tiansmitter 101, a signal to be transmitted is input to a s»al-to-parallel conversion section 
102 at an f bit rate per unit time. 

The serial-to-pazallel conversion section 102 converts fiom serial to parallel to fonn tv^ 
intemnediate signals. Accordingly, the output rate of each intermediate signal is £2 par unit time. 
10 Next, these intennediate signals are supplied to a unitaiy matrix modulation section 103. 
Upon reception of two intennediate signals, the tmitary matrix modulation section 103 outputs two 
modulation signals. Then, w^ien iiqjut tv^o intennediate signals are viewed as a vertical vector 
(pScp. 5] to [Exp.8]), the unitary matrix modulation section 103 ou^JUts a matrix ([Exp. 1] to 
^p.4]) corresponding thereto. 
15 For example, v^en two intmnediate signals ace expressed by \Exp.5] and a matrix to be 
output is ejqrcssed by [Exp.l], 1,0 are ou^ to one modulation signal and 0, 1 are output to the 
other modulation signal in time order, respectively. Accordingly, the ou^ut rate of each 
modulation signal results in f per unit time. 

After that, each superimpodng section 1 04 superimposes each modulation signal on a cander 
20 wave with a different carrier frequency. Here, a value of each element of the unitaiy matrix is 
generaUy a complex number and a phase of a si9)erimposidonresdtd Then, each signal is 
output fbom each antenna 105. 

As mentioned above, the unitary matrix output from the unitary matrix modulation section 
105 has all zero excepting diagonal elements. Accordingly, in the above embodiment, vAm a 
25 signal is output from any one of the antennas 105 (transmission power is non^-zero), no signal is 
output from any of the other antennas 105 (transmission power is zero). As mentioned above, one 
signal is transmitted by being developed along each of a time axis and . 
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by use of die point that signals are e^cchisively transmitted fiom the antennas 105, that is, 
diagonal elements of unitary matrix output fix>m the unitaiy matrix modulation section 103 are all 
zero, compfression along the time axis vdll be assumed. Moreover, in the embodiment sho^ in 
FTQ. 1 , it is assumed that the number of antennas 1 05 may be one although the number of antennas 
5 105, \vhich is equivalent to the number of dimensions For this 

reason, the applied technique is an OFDM technique. 
(Embodiment of transmitter) 

FIG. 2 illustrates an outline configuration of a transmitter in ^ch the OFDM technique and 
Ifae unitBiy matrix modulation are combined. 
10 First, the transmitter 101 is different fiom that illustrated in FIG. 1 inthepointtfaatacodixig 
section 201 LDPCHX)des a transmitting signal and outputs the sig^ Detailson 
the LDPC code wiU be given later. 

Next, processing of the serial-to-parallel conversion section 102 and that of tiie unitary matrix 
modulation section 103 are the same as those oftibe embodiment shovm in FIG. 1. 
15 In otiber words, vAm the coded signal is input to the serial-to-parallel conversion section 102, 
the serial-to-patallel conversion section 1 02 converts fhe irpit signal fiom serial to parallel to fomi 
two intennediate signals. 

Next, these intennediate signals are sillied to the unitaiy matrix modulation section 103. 
Upon reception of two intemiediate i^gnals, the unitary matrix modulation section 103 outputs two 
20 modulation signals. H^en, wiien input two intemiediate signals are viewed as a vertical vector 
([Exp. 5] to [Exp.8]X the unitary matrix modulation section 103 outputs a ma&ix (JiExp. 1] to 
[Exp.4]) conesponding thereto. 

For example, when two intennediate signals are expressed by [Exp.6] and a matrix to be 
output is expressed by [Exp<2], i, 0 are output to one modulation signal and 0, i are output to the 
25 otiier modulation signal in time order, respectively. 

Then, a split section 1 1 1 inputs combinations (consistency with the number of dimensions) of 
real parts and imaginary parts of tiiese signals output fiom the unitaiy matrix modulation section 
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103 to combinations (I channel and Q channel) of real parts of and imaginary parts of an inx'erse 
Fourier transfomi section 11 2 to cany out inverse Fourier transfonn. 

FIG* 3 iUustrates an explanation ofprocessingof&e split section 111. The split section 111 
outputs vduesofelenientsofi row and icolunm of the niatrix in w In 
5 other words, in the aboveexan^le, the split section 11 lou^uts |Exp.9]. 

[Exp. 9] 

T 

Since elements excqiting the elements (diagonal dements) of i row and i column are all zero, 
no information is lost even if such processing is performed Additionally, the split section rtisy 

10 fiirther perform exchange ofihe respective outputs. After sprint processing, the result is supplied to 
the inverse Fourier transfomi section 1 12, 

Additionally, it is possible to use such an embodiment in which tiie unitary matrix modulation 
section 103 ou^uts not the unitary matrix itself but only diagonal elements of the unitary matrix. 
In tills case» v^en the split section 1 1 1 does not perfomi exchange of tiie itspective outputs, tiie split 

15 section 111 is not needed, and the output of fl» unitaiy matrix modulation section 103 is diiecfly 
si?3plied to ti)e inverse Fourier transform section 1 12. In titis example, vectors of tiie following 
\Exp. 10] to [Exp. 13] are used in place of tiie matrixes of [Exp. 1] to [E)qp. 4]. 

[Exp. 10] 
20 [Exp. 11] 

(;) 

[Exp. 12] 

[-1 
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[Exp. 13] 

(:;) 

The inverse Fourier liansfonn section 1 1 2 inversely Fourier transforms the input signal groi?) 
in the same way as the general OFDM communication. It is desiiable that a fiequency difEerence 
5 between die channds (siibcarrieis of OFDM communication) of inverse Fourier transfi)nn carried 
out by the inverse Fourier transfonn section 112 be a predetemiined coherent hand width or more, 
The coherent bandwidth is a frequ^cy <Merence between the channels whose diannel responses 
due to a delay wave are similar to each other, namely » and the longer delay time of the delay wave, 
the narrower the coherent bandwidth of the channel, and the shorter delay time of the delay wave, 
10 thewidertfae coherent bandwidth ofthe channel 

Here, for example, on the assumption of the OFDM system having &e bandwidth of 80 MHz 
and 128 subcarriers, tiie subcamer bandwidth results in AiN0MHz^l28=625kH2, Here, if it is 
assumed that RMS (Root Mead Squared) delay spread is x = 7 1 4ns, the cohetent bandwidth is Be = 
l/(5Ch) = 28KHz ^ 0.048Af. Inlheequation,acQnstant 50isacalcuMoncocflSdent,MWchisa 
15 constant that is sitnilar to a so-caUed safety &ctor. 

Accordingly, in such a case, the fiequency diflference between the adjacent channels 
(subcarriers) is sufficiently lar^flian the coherent bandwi^ Ifthe^oflhe RMS delay spread 
is obtained based on a situation of a propag^on path and a situation of a fiequency band to be used, 
it is possible to obtain a coherent bandwidth therefionL 
20 When inverse Fourier tians&mi is completed, a parallel to serial conversion section 1 13 
converts the output signals 6om paralld to serial to form one signal, and a transmittii^g section 1 1 4 
transmits the resultant signal fiom one antenna 105. Ibis stage is similar to ^ general OFDM 
transmission. 

(Bnbodiment of receiver) 
2 5 FIG. 4 is a schematic view illustrating an outline configuration of a receiver to be paired wi4i 
thetransmitter 101 shown in FIG. Z This will be ^plained with refoence to the same figure. 
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A i^iving section 403 ofa receiver 401 rccdves the signal transmttedfiom the tc^^ 
101 via an antenna 401 Next, a serial to parallel conversion section 404 converts the received 
sdgnalfioni serial to paraUel and oiiipuls two intennediale^ Avahie'Tisbasedonlhefict 
that the unitaiy malrix modulation used in the transmitter 101 employs the unitary matrix of twx) 
5 and two columns^ and when the unitary matrix of m rows and m columns is used, m 
intermediate signals are ou^ut 

Then, a Fourier transfonn section 405 Fourier transfomis the intemiediale signals and ouQDUts 
two Fourier transformed signals^ similar to the general OFDM communicatioa The Fourier 
tramfomi section 40S is paired with the inverse Fourier transform section 1 1 1 of the transmitter lOU 
10 and the frequency difference (bandwidths of the respective diannels (subcarriers)) between the 
respective channels (subcanders) is se to be the coherent bandwidth or more. 

If no various influences were exerted on a radio propagation palh, a signal to be ou^ut here 
should be proportional to any of [Ejqj.lO] to [ExpJ3]; however, in actual^ there is caused a 
difierence between each signal and each expression by influences of the radio propagation path. 
15 For this reason, an inverse split section 406 detennines as to vAMi of [Exp,10] to [Exp.l3] the 
Fourier transformed signal comes closest and obtains a vector which is detemiined as the closest 
oqjression. Although '^nearness** is ^ically decided by Euclidean distance between vectors, it is 
possible to use various "distance" calculation methods such as a sum total of absolizte values of the 
differences mthe respective vector elements. 
20 Then, unitaiy matrix having the respective elements of the obtained vectors as diagonal 
elements can be acquired by the ''inverse split^' which is opposite to the split shown in FIO. 3. 

A unitaiy matrix demodulation section 407 outputs vectors ([Exp.l] to [E9g).4]) vAMi are 
made to correspond to the unitary malrixes ([Exp,5] to [Exp.8] in the above-mentionfid example) 
oxitput by the inverse split section in advance. 
25 Moreover, a paralld-to-serial conversion section 408 converts the vectors ouiput by the 
unitaty malrix demodulation section 407 from parallel to serial and outputs tihe resultant signal . 
Finally, a demodulation section 202 LDPC-decodes the parallel-to-serial convened signal and 
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outpiits the result as atransmiflEdsi^ The detafls on the LDPCcxidewiU be described later. 

In addition, the existent decttomc device 
inverse Fourier transfonn section 112 and the Fourier tiansform section 405, in which case &e 
bandwidth of e^ channel (subcamer) is jSxed in many cases. Then, in the case where the 
5 bandwidth is nanower than the above-obtained coherent bandwidth, die fiequency diff^nce 
between the frequency bands of the respective channels can be increased by skipfsng some 
channels. 

(Other anbodiment) 

In the above embodiment, only one unilaiy matrix modulation section and one unhary matrix 
10 are respectively used to cany out modulation and demodulation; however 

n uniiBiy matrix modulation sections of m-row and m column and n unltaiy matrix demodulation 
sections are respectively used and m x n channels are used in OFDM. Typically, supposed that 
m = 2 is used as described in the above embodiment 

FIGS, 5 and 6 are explanatoiy views illustrating an outline configuration of the transmitter of 
15 the present embodiment and an outline conSguradon of the receiver, respectively, and the same 
reference numerals as those of the aforementioned embodim^ are added to the same components 
as tiiose of the aforementioned embodiment 

In the transmitter 1 0 1 , the coding section 201 receives Hit mpvA of the transmitting signal and 
LPDC-codes the signal* DetaOs on the LDPC^^odingwiU be described 1^^ 
20 The serial-to-paralld conversion section 102 receives the iiqjut of the LDPC-coded signal and 
converts tiie received signal fiom serial to parallel and outputs mxn (m^2i n^l) intennediate 
signals. Itisa5SuniedtiiatiheinlermediatBsignalsareao,ai, ...,an^ inorder. 

On the other hand, each of the multiple unitary matrix modulation sections 1 03 modulates any 
m of the ou^ut mxn intemiediate signals to unitary matrixes of m rows and m columns in which all 
25 dements excqpdng diagonal elenaerits are 0, and ou^ an 0 

When numbers 0 to n-1 are assigned to the imitary matrix modulation sections 103, 
respectively, intennediate signals ai^ aiymfU ^ttm-x a» &ven to an ilh unitary matrix 
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modulation section 103. 

In order to make it easy to understand die invention, the diagonal dements of j rows and j 
columns of the matrix that the idi unitary matrix modulation secdon 103 ouQ}Uts are hereinafter 
written as rg. 

5 Moreover, the split secdon 104 su|)plies the respective ou^utd 
to input channels ofthe inverse Fourier transfonn secdon 105 to server ir^ Inttuscase^ 
the diagonal elements ri,o, ri,i, n^u which are output from the same unitary matrix 
modulation section 103, are desirably supplied to the input channels whose fiequencies are placed as 
far as possible. Also, in this case, the jGbequency difference is set to be fiie coherent bandwidth or 
10 more. 

This condition is more lenient than the aforementioned embodiment That is^ in the 
afoiementiot]ued embodiment, die frequency di£Eerenc6^ vMch is equal or more than die coherent 
bandwidth, is required for all combinations of input channels; however, in die present embodiment, 
regarding the ii^ut channels to which the diagonal elements output from die same unitaty 
15 modulation section 103 aie given, it is sufiSdent that die frequency 
bandwiddiormore. 

Tlie reason \vhy sudb. setting is possible is diat die channel responses are similar to each other 
in connection widi the signals (diagonal elements) ou^ from die same umtaty matrix modulation 
section 103. 

20 It is of course diat a large frequency difference among all mpO. channels is also desirable as 
measurements against die delay wave in die present enibodimeni; however, diese values can be 
q}proprifllely set according to die plication field since a trade-off relationship widi die 
performance exists. 

Accordingly, it is assumied diat die mp\A diannels of die inverse Fourier transform secdon 1 OS 
25 arexiamedasco,ci, Cm xn-i in order of die frequency. In order to simply die diagonal elements t)j(^ 
fi,!, .->ri^), ,..,wWch are output from die same unitary mairix modulation se^ 
channels whose fiequencies are placed as &r as possible, die diagonal elements r^ may be supplied 
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to flie iipat channels Qxm4* The afoiementioned signal supply mdhod is shsm. by FIG. 7A. 

Addxtionally. m connection with a predetennined constant kv*ich is 1 or mote, the diagonal 
elmientstigmaybesuppUedtotheiipitchams Inthis 
case, since no output of Ihe unitaiy matrix modulation section lOS is supplied to some input 
5 dunnels (channels conesponding to Cjx(m^i to ()xOi]rf}()HHc-i) among the input channels of the 
inverae Fourier liansfonn section 105, a value 0 is typically sip)lied thereto. However, known 
signals are siq?plied to some input channels, so that ihe relevant channels may be used for 
transmitting pilot signals. In this case, ihe receiver 401 can add px)cessing such as various 
agnal con^)ensation by acquiring synchiX)nization. 
1 0 Then, the inverse Fourier transform section 105 inversely Fourier tcansforms multiple input 
signals sv^lied to the input channels and outputs the obtained multiple inversely Fourier 
tiansfomied signals. 

On the other hand, the parallel-to-serial conversion section 106 converts the ou^ut inversely 
Fourier transformed signals from parallel to serial and outputs one transmission signal. 
15 Moreover, a transniission section 107 liansniits Ihe ou^tTQ^^ Qnlheother 
hand, the receiver 401 conesponding to the transmitter 101 includes a receiving section 403, a 
serial-to-parallel conversion section 404, a Fourier transfonn section 405, an inverse split section 
406, a plurality of unitary matrix modulation sections 407, apaiallel-to-serial conversion section 408, 
and adecoding section 202, and is configured as Mows. 
20 The receiving section 403 receives the transmitted transmission signal via the antenna 402 and 
outputs the signal as a received signal. 

On the oflier hand, Ihe serial-to-parallel conversion section 404 converts &e output received 
signal &om serial to parallel and ouQnits m x n (m^2, n^ 1) intermediate signals. 

Furthermore, the Fourier transform section 405 Fourier transforms the output m x n 
25 intermediate signfds and outputsfiieobtBinedmxnFouriatransf^ 

Then, the inverse section 406 sillies the ou^ m x n Fourier transjEbtmed signals to tiie 
unitary matrix demodulation sections 407 by n wifliout overlaps, respectively. This 
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cotrespondence lelatlonship has an inverse relation to that of the transmitter 101. In case of the 
exaxxiple shown in FIG. 7, each anow, represents a direction the signal is si;>plied, is 
turned in the opposite direction, resultirg in inverse split processijog. 

On the other hand, each of the multiple unitary matrix demodulation sections 407 

5 demodulates the umtaiymatrk of mrovs^ and m column 
elem^ts ate zero fiom the matrixes of m tows and m columns where the lespective sillied 
Fourier transformed signals are the diagonal elements and elements excepting the diagonal elements 
are zero. Namely, similar to the aforementioned embodiment, fliere is selected one having a 
minimum Euclidean distance between ''a predetermined unitary matrix" and ''a matrix of m tows 

10 and m columns w4ifire the respective Fourier transformed signals are the diagonal elements and 
elements excepting the dif^onal elem^ are t£xcl\ namely, one having a minimum Euclidean 
distance betv^ ''a vector composed of diagonal elements of the predetermined unitary matrix" 
and **a vector having each of the Fourier transfbnned signals as an element?', and a signal 
conesponding thereto is output as a demodulated signal. 

1 5 For example, when the following [Exp. 14] is the ''matrix of m rows and m columns 
whett the respective Fourier txansfisnned signals are the diagonal elements and elements excepting 
the diagonal elements are zero", the unitary matrix represented by [Exp.l] is the closest to 
this in terms of the Euclidean distance among [Exp.l] to \ExpA\ so that the doonodulaled dgnal 
results in [E7q).5]. 



In addition, it is possible to perfonn an j^jpropriate normalization of ''the matrix of m rows 
and m columns where the respective Fourier transformed signals are the diagonal elements and 
elements eKcqpting the diagonal dem^ are zero" before obtaining the Euclidean distance. For 
25 instance, a method such as division of each diagonal element by ''mean square of diagonal element" 
can be considered h this case, calculation of the normalized mal^ 



20 [Ejcp.14] 
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results in the following [Exp. 1 5] since tiie noieans square of diagonal element is 0.85 147. 
[Exp.lS] 

'0.93955 0 > 
^ 0 1.05700^ 

Moreover^ ihs paraUd-to-serial conversion section 407 converts the demodulated signals fiom 
5 pazaUel to serial, and the decoding section 202 LDPC-decodesth^ 
signal as a transmitted signal. 

Ri^azding the selection of the unitary matrix vdiete elements excepting the diagonal elements 
are zero and the correspondence therebetween* in the transmitter 101 and the receiver 401, 
specifically, about each of the pair of the unitary matrix demodulation sections 407 conesponding to 
1 0 the unitary mattix modulation sections 103, 4ie same matrix and corxespondence may be selected or 
different matrix and conespondenoe may be selected. Particularly, in connection with 'the 
unitary matrix demodulation sections 407 corresponding to the adjacent unitary matrix 
modulation sections 103", selection of different unitary matrix and conespondence may 
be used. 

15 Regarding the input channels to winch the diagonal elements ou(put fix»n tibe same unitary 
matrix modulation section are given as mentioned above, if LDPC^Joding and -decoding are not 
used, it is required the fiequency difference be the cohered IfthelDPCcode 
is used, it is possible to make the bandwidfli nanower. The following will specifically ^lain 
processing of LDPC code. 

20 (LDPC code) 

Hie LDPC code is a code which is known as one having performance that is extremely close 
to Shannon limit 

The IJDPC code is a linear code, which can be ofalainedfim FIG. 8 

is an explanatory view illustrating an example of such the gr^h. 
25 As illustrated in thi s figure, n nodes (hereinafter refened to as **message nodes") are shown at 
the left side of the graph and r nodes (hereinafter refened to as ' 'check nodes' ') are shown at the right 
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side thereof. 

It is possible to obtain a linear code v/bm a blodc lenglfa is n and dimension is at least n - r 
fiom this graph by the Movsdng procedure. 

That is, on assumption of code words (c i , pz, . . . , c^) composed of n elements, each is assigned 
5 to the message node. ItisnotedthatanyofchC2,...,CntakesavalueofOorl. 

Next, although the message node and ibs check node are connected to each other, the total 
number of code words assigned to the message nodes connected to a certain check node (additions 
of 0 + 0 = 1 + 1 = 0,0+ 1 = 1+0 = 1 are used)isdesigned to bezero. Althou^ there are several 
ways of connection, the miy of connection is selected as described later. 
10 The graph thus made can be expressed by an adjacency matrix. Namely, a matrix H is a 
binaiy matrix of n rows and r columns (matrix A^ere value of each elen^ 
check node and a jtfa message node are connected in the grEq)h, the element of j row and i column is 
1, and tiieel^nents become zero in die other cases. Accordingly, this matrix H can be exisessed 
by the following [Exp. 16] 
15 [Exp.l6] 

^111101010 1^ 



H = 



1 0 1 1 000 1 0 0 
0101000100 
1000101111 
0011101010 



J 

Since code words c = (ci, C2, Ch) are associated with Xi, X2, Xio, the following 
equation is established in oonsideratian of a matrix product and transposition 
Hc'^=0, 

20 This niatrbcH is caUed a parity chedc matrix vv^ 

The LDPC code refers to one which is sparse (the rate of the number of elements having a 
value of 0 is high) among (he parity check matrixes composed of the code words. Accordingly, 
obtaining the miatrixH (where elements are an^ed in one ^ 02,..., 
Ci^ results in LDPOcodipg. 
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Hae processing for acquiring the original code words c from the thus obtained matrix H is 
LDPC-deooding. The Mowing will explain flie details on &e decode processing. FIG. 9 is a 
flow chart iUustratlng the flow of processing TTw following will give 

an explanation with reference to this figure. 
5 It is assumed that the number wtoe 1 appears ineach column is tin the parity checkmatrixH 
ofn rows and rcohrnms. TTiis parity dieck matrix is called **(r,n,t)LDPC code" 

In the case of t > 2, there exists at least one (r, n, t) LDPC code such that the minimum 
distance of the LDPC code is increased in propoitional to a block length n. 

Accordingly, in consideration of an increase in time required for decode processing and 
10 coir^lexiiy of decode processing at tiie time of practical use, there is a limitation in increasing a 
code lengtt^ however, a high code gain can be obtained if the code length is increased. 

The rate at which die maximum distance is inoeased is dedded by tiie number of elements, 
whid) are non-zero, that is, this is dedded by a value obtained by di^ 

The following will c?cplain the details on processing far decoding the LDPC code using a 
15 sum-product algorithm. 

First, 7d, vAich is defined as follows, is assumed with respect to 1 ^ i ^ a 

W=ln(ca(yi|0)a)(yi|l)} 

In an iih row of the LDPC codes, the rate at which 0 ^)peaRS is CO (yi I ^ 
appears is (yi 1 1 )} . Since its natural logarithm is used, 7d is a value relating to entropy. 

20 This Wis called "local LLR.'' The reason vviiy this is caUed'locdLIJl" is that Wis defined 
by an ith received symbol. In other words, each row is legaided as a symbol to be ttar^^ 
the relevant i^bols are arranged in serial 6om the first to nlh row, so that the matrix H i s coded* 

Since the following processing is canied out by use of the computer, matrixes a, P, which ate 
temporarily used, and z, wMdi stores a decoding resdt, are sto^ 

25 addition to the parity check matrix H. Accordingly, in order to make it easy to undeitstand the 
invention, elements of j rows and i columns (1 ^j^r, 1 ^i^n) are assumed to be expressed as in, 
for example, H[j4]. 
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Moreover, the following sets are assumed 
A(j) = {i!H04] = l} 

B®={jIHD,q=i} 

Tte following will explain the details on processing. When the processing is started, 0 is 
5 stored for P04] in connection with all combinations of j, i that satisfy HO,i] = 1. For other elenenls 
of |3, appropriate initial values siKh as 1, -1 are stored (step S901). 

Next, processing in the following steps S903 to S906 is repeated L times (stsep S902), 
Namely, in connection with all combinations of j, i that satisfy H[)Ji] h [Exp.l7] is 
calculate and the calculated value is stored for a04] (step S903). 
10 [Exp.l7] 

r^Aij)\i V4A(j)\t 
Here, a backward slash made means ''a set in which right-side elements are removed fiom the 
left-side set ofthe backward slash" Accordingly, inlhecaseof [Exp.l71,iT^iisestablishfid. 

However, if x is 0 or more, sign(x) is a function of 1 , and if not, i^(x) is a function of 0» and 
15 f(x) is defined as in Exp. 18. 
[Exp, 18] 

Moreover, in connection with all combinations of j, i tibat satisfy H[jji] = 1, [Ejq).19] is 
calculated and the calculated value is stored for 304] (step S904). 
20 [Exp.l9] 

Furthemiore, in connection with each i of 1 ^ i ^ n, [Exp20] is calculated and if each value of 
a calculation result is 0 or more (if the value is 1 wh^ the sign is taken), 0 is stored for z[i] and if not, 
lis stored for Oi] (step S90S). 
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[Exp.20] 

Moreover, the parity of z is checked (step S906). More g)«:ificaUy, in tibie matrix H, Hz^ 
>^erea vector z is transposed is calculated to diedcvvhether the i^ult matches a 0^ 
5 Whm the parity of z matches (step S906: Yes), the obtained z is output as a decoding result 
(step S907) and the present processing is finished. 

On the othar hand» when the pari^ does not match, the processing goes bade to step 902 (step 
S906:No), 

When L-time repetitions are finished (step S902; Yes), z obtained at this time is output as a 
10 decoding result (step S908) and the present processing is finished. 
(Experimaital result) 

no. 10 is a graph showing a result of checking perfomiance of the present system by a 
computer simulation based on the Mowing conditions. In the preset gr^h, a transverse axis 
indicates Eh/No, a vertical axis indicates a BER (Bit Enx)r Rate), the number of repetitions L of 

15 stg5sS902 to 906 at the receiving side is 1,2, 50 JO, and 50, resp^ 
in which no LDPC-coding is performed 

In the present computer simulation, the petformance is obtained under environment where 
(128, 64, 7) LDPC codes are used, the number of subcazriers is 128, the diagonal elements are split 
to flie coherent bandwidth or more, and Doppler frequency is 1 0 Hz. 

20 As is obvious from the present gr^h, Mdien the number of rq)etitions L is one to two, fliere 
are some sections vvtoe perfomiance is reduced as compared with the case in which no 
LDPC-coding is performed; however, when repetition is perfonned five times or more, 
perfcHmance is improved in almost all sections as compared with &e case in which no 
LDPC-coding is peifomied. Moreover, although ^ increase in &e number of repetitions L 

25 reduces BER to improve perfimiance, it is shown that degree of improvement in performance 
declines when the number of repetitions is increased. 
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The technique of software radio is used to install software to various kinds of computers, 
FPGA (Field Programmable Gate Array) and DSP (EMptal S^nal Processor^ Ihoeby making it 
possible to implement diese transmittals and receivers. 

Industrial Applicability 
5 According to the present invention, it is possible to provide a tneknsmitter, receiver, tiansmitdng 
method, and receiving method that perfomi efiSdent communication using modulation and 
demodulation with the unitary matrix where el^njante excepting tiie diagonal elements are zero, and 
program for implementing these on a con^suter* 
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